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For x,y ER^ define the inner product 

{x,y) = S„e<^2;(n)?/(n) 

which may not be finite or even exist. We say that x and y are orthogonal if 
{x, y) converges and equals 0. 

Define Ip to be the set of all x G K'^ such that 

^ \x{n)\^' < oo. 

For Hilbert space, I2, any family of pairwise orthogonal sequences must 
be countable. For a good introduction to Hilbert space, see Retherford [^. 

Theorem 1 There exists a pairwise orthogonal family F of size continuum 
such that F is a subset of Ip for every p > 2. 

It was already knownQ that there exists a family of continuum many pair- 
wise orthogonal elements of M'^. A family F C M"^ \ of pairwise orthogonal 
sequences is orthogonally complete or a maximal orthogonal family iff the 
only element of R'^ orthogonal to every element of F is 0, the constant 
sequence. 

It is somewhat surprising that Kunen's perfect set of orthogonal elements 
is maximal (a fact first asserted by Abian). MAD families, nonprincipal 
ultrafilters, and many other such maximal objects cannot be even Borel. 

Theorem 2 There exists a perfect maximal orthogonal family of elements of 

^Probably Kunen was the first. His example is given in the proof of Theorem ||. Ear her 
work was done by Abian and examples were also constructed by Keisler and Zapletal 
independently. At any rate, we know definitely that we didn't do it first. 
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Abian raised the question of what are the possible cardinahties of maximal 
orthogonal families. 

Theorem 3 In the Cohen real model there is a maximal orthogonal set in 
of cardinality ui, but there is no maximal orthogonal set of cardinality k 
with ui < K < c. 

By the Cohen real model we mean any model obtained by forcing with 
finite partial functions from 7 to 2, where the ground model satisfies GCH 
and 7'^ = 7. 

Theorem 4 For any countable standard model M of ZFC and k in M such 
that M \= K,'^ = K,, there exists a ccc generic extension M[G] such that the 
continuum of M[G] is n and in M[G\ for every infinite cardinal a < k there 
is a maximal orthogonal family of cardinality a . 

Theorem 5 (MA^^ (a -centered)) Suppose X C R'^ , ||X|| < k, Xn/2 is finite, 
and for every distinct pair x,y ^ X the inner product (x, y) converges. Then 
there exists a z ^ R'^ \ I2 such that z is orthogonal to every element of X. 

The question arises of whether uncountable families of pairwise orthog- 
onal elements of R^ must somehow determine an almost disjoint family of 
subsets of a;. In the following result we give a perfect family of orthogonal el- 
ements of R^ each of which has full support. It is possible to modify Kunen's 
example, Theorem 0, or the method of Theorem |I| to produce such a perfect 
set by replacing the zeros by a very small sequence of positive weights. If 
thisQ is done, then the resulting elements will be "^2 almost disjoint" in the 
following sense. Given x and y there will be X and Y almost disjoint subsets 
of oj such that 

x{nY < 00 and ^ < 00. 

Briefly, use the weights a„ — off of the comb on level n. Use weights H — 6n on 
the comb with 69 on the root node, — 6„ on the teeth, and +6„ on the branch. By choosing 
bn+i so that 

hl + 2hl + ... + 2bl-2bl+,+ a?(2'-2)+ ^ a?(2^ - 4) = 0, 

i<n+l i>n+l 

the inner products will be zero. 
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Equivalently, 

min{|x(n)|, < oo. 

nEu! 

Note that the supports of x and y are almost disjoint iff the function 

n I— >• min{|x(n)|, 

is eventually zero. Consequently, the minimum function is one measure of 
the almost disjointedness of x and y. Note, however that if the inner product 
of X and y converges, then min{|x(n)|, — >■ as n — >■ oo. 

Theorem 6 There exists a perfect set P C M'^ such that every pair of ele- 
ments of P are orthogonal, supp(a;) = uj for every x G P, and if we define 

h{n) = min{|x(n)| : x G P} 

then for every p 

h{ny = oo. 

K.P.Hart raised the question of whether there could be a maximal or- 
thogonal family in I2 which was not maximal in R*^. This was answered by 
Kunen and Steprans independently. 

Theorem 7 (a) There exists X which is a maximal orthogonal family in I2 
such that for all n with 1 < n < uj there exists F C R'^ \ /2 with \ \Y\ \ = n 
and X UY a maximal orthogonal family in R'^ . Furthermore, every maximal 
orthogonal family containing X is countable. 

(b ) There exists a perfect maximal orthogonal family P G such that 
P nl2 is a maximal orthogonal family in I2 ■ 

The Proofs 

Proof of Theorem |l]. 

Here is the basic idea. Take the full binary tree and attach pairwise 
disjoint finite sets Fg to each node, see figure |^. 

Instead of taking branches, take "combs", which are a branch together 
with nodes which are just off the branch, e.g. for rightmost branch the comb 



3 




Figure 1: Combs 

would be as in figure |l[ The elements of the comb will be the support of 
sequence. Attach to the branch nodes -Fni..! positive weights and to the off 
branch nodes -F111...10 negative weights. Then when two combs eventually 
disagree the lowest level pair of nodes gives a negative value. By choosing 
the sizes of the F^'s and attached weights correctly this negative value will 
cancel out all the positive values above. 
Define the sequence r„ by tq = 1 and 

i<n 

(This makes r„ = 2"^^ for n > 0, but it is irrelevant.) Let > 2 be a 
sequence decreasing to 2. Next construct integers kn > and reals > 
such that 

and 

To do this first pick kn so that 

£22.-1 o — 

kn > n ■ Tn 



then let 



Thus 

Let 2^ be the set of infinite sequences of and I's and let 2^*^ be the 
set of finite sequences of and I's. Let {F, : s G 2^'^} be pairwise disjoint 
subsets of uj such that ||-Fs|| = when s G 2". 

For X G 2"^ and n & uj define 

and 

tn+i = a;|n"(l-a;H). 

Thus s^^-^ is the first n + 1 bits of x while t^.^^^ is the first n bits of x followed 
by the opposite bit 1 — x(n). Define i/x G M"^ by 



e„-i-i if m G -F,^ for some n 

— e„ 1 1 if m G for some n 

v/2 • eo if m G Fq 

otherwise 



First note that G /p for any p > 2: 

Y: MmW = iV2eor ■ ko + T.K.^i\\Fs,.J\ + 6^.+i||F,„,J|) 

and 

But for all but finitely many n we have that Pn < P and so e^/c„ < 
Now we see that for distinct x, x' G 2^ that and t/^./ are orthogonal. 
Take < c<j so that x\^ = x'\n but x{N) ^ x'{N). Thus = and 
= for n < N, but = tf^^i and t^^;^ = s^^^^. Therefore 

iVx, Vx') = ( J2 24^n) - 2e^+iA;Ar+i = ( J2 2'"n) - 2rAr+i = 0. 

n<N n<N 



Proof of Theorem ^ 



5 



Kunen built a perfect set of pairwise orthogonal elements of R'^ using a 
different method. His example is illustrated in figure ^ The next eight levels 
of his tree use the weights and — and so on. 

Let T C R^*^ be Kunen's tree. First note that for any n E u, 

Tn = {s E T : \\s\ \ = n} 

consists of n pairwise orthogonal elements of M". (This fact was pointed 
out by Abian.) Hence each T„ is a maximal orthogonal family in E". Now 
suppose X G M'^ is any nontrivial element. Then there exists n G such that 
X \ n is nontrivial. Choose any s E Tn such that (s, x \ n) 0. Suppose for 
example that {s,x \ n) > (if its negative a similar argument works). Note 
that for any t E T either 

• rO G T or 

• there exists w > such that VweT and V — w eT. 

In other words if a node doesn't split it continues with and if it does split, 
then one way is positive and other negative. Using this it is easy to construct 
a sequence 

S = So C Si C ■ ■ ■ C Sm C • ■ ■ 

with Sm G Tn+rn sucli that for m > 

Smin + m — 1) ■ x{n + m — 1) > 0. 

It follows that if 6 = U{sm : m E u} and (x, b) converges, then 

(x, b) > {x \ n, s) > 0, 

and so, in any case, x is not orthogonal to b. 
□ 

Proof of Theorem ^ 

For X G M"^ define the support of x: 

supp(x) = {n E u : x{n) ^ 0}. 

Let us say that x and y are strongly orthogonal iff supp(x) and supp(?/) are 
almost disjoint (i.e., intersection is finite) and (x, ?/) = 0. Let S be all the 
elements of with infinite support. Let S* be all elements x of S* such that 
if n G supp(x) then |x(n)| > 1. Let P be any countable partially ordered set. 
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Figure 2: Kunen's perfect tree 

Lemma 8 Suppose {xn : n & u)} C. S* are pairwise strongly orthogonal. Let 
p e P and T be a F-name such that 

p \\- T & S and Vn {xn, t) = 0. 

Then there exists q < p and y & S* such that 

q\^{y,r)^0 

and y is strongly orthogonal to Xn for every n & cu. 

Proof: 

Case 1. p |l-"supp(r) \ U„<7vsupp(a:„) is infinite for each N < u" . 

In this case we will take q = p. Let {pn : n G cj} = {g G P : g < p} where 
each element is listed with infinitely many repetitions. Build sequences 

kneuj\ Um<nSUpp(x^) 

and 

G supp(x„) \ U^<„supp(xm) 
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such that the sets {kn : n G uj}, {In '■ n G u}, and {r„ : n G c<j} are disjoint 
and such that for every n there exists q < Pn and m„ > 1 such that 

q \\- \un ■ r{kn) \ > 1. 

Now construct y e S* so that 

supp(|/) = {kn : n E u} U {In '■ n E u} U {r„ : n G a;} 

and y{kn) = Un and {y,Xn) = for all n. [{y,Xn) = is accomplished by 
picking the values of and y(r„) inductively. Use that given x,u.v G M 
with M 7^ and f 7^ we can pick a, 6 G M with \a\ > 1 and \b\ > 1 and 
aw + fcv = x. This is possible because if we let b — then as a —> 00 we 
have — > 00.] 
But note that 

p\h\\{n:\T{kMkn)\>l}\\^u; 

hence we are done with case 1. 

Case 2. There exists r <p, N < to, and F finite such that 

r |l- supp(t) C Un<ArSupp(x„) U F. 

In this case find s <r and < N such that 

s \\- ||supp(r) n supp(a;„g)|| = oj 

Let G be a P-filter containing s. Let Q be the infinite set 

Q = (supp(x„J n SUPp(t'^)) \ U„<Ar,„^„(,SUpp(x„). 

Since t'^ is orthogonal to x„o and |x„Q(n)| > 1 for each n G supp(a;„g), we 
must be able to find distinct ki, k2 E Q such that the vectors {t'^ {ki) , {k2)) 
and {xno{ki),Xno{k2)) are not parallel. [Else {r'^ik) : k E Q) would be parallel 
to {xno{k) : k E Q) and this would give that (x„„,r) 7^ 0.] Thus we may 
find a pair of real numbers u,v (take {u,v) = (a;„y(A;2), —Xn^iki))) such that 
\u\ > 1 and 1^1 > 1 with uXno{ki) + vXno{k2) = but ur'^iki) +vr'^{k2) 7^ 0. 
Now build (similarly to case 1) y E S* strongly orthogonal to each Xn and 
such that y{ki) — u, y{k2) — v and 

{ki-, h] = supp(|/) n (Un<jvsupp(a;„) U F). 
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Let g < s be in G such that 

q \^ uT{ki) + vr{k2) ^ 0. 
Hence 5' |l~ (y, t) 7^ 0, so the lemma is proved. 
Finally we prove Theorem ^. 

In Miller ^ it is shown that in the Cohen real model the following 
compactness-like principle holds: 

For any Polish space X and family of Borel sets {5^ : a < k} 
where tui < k < c, if for every Q G k, with \\Q\\ < k we have 
n{Ba : a G Q} 7^ 0, then n{5« : a < k} 7^ 0. 

It is just stated in for the real line M but obviously it holds for any 
Borel image of R. Note that for any a; G M"^, the set 

Bx = G M"^ \ {0} : X is orthogonal to y} 

is Borel. Suppose {xa : a < k} is a pairwise orthogonal set with c<Ji < k < c. 
Then for any Q C k, of with \Q\ < /t we have 

xp G n{Bx^ : a G Q} 

for any j3 G n\Q. By the compactness-like principle 

n{Bx^ : a < /t} ^ 

and hence {xa '■ a < k} is not maximal. 

The argument for getting an maximal orthogonal set of size uji is similar 
to the proof that in the Cohen real model there is a maximal almost disjoint 
family of size Ui. See Kunen [Q. 

The problem is to construct a maximal orthogonal set in the ground 
model of CH which is not destroyed by adding one Cohen real. To begin 
with take {x„ : n & u} in S* which are pairwise strongly orthogonal and 
such that for every m < n there exists a k with Xk{m) = 1 and Xk{i) = 
for every i < n with i ^ m. These guarantee that no finite support element 
of is orthogonal to every Xa- Using the continuum hypothesis in the 
ground model list pairs [pa, Tq) for u < a < uji of elements of P x where 
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N are nice P-names for potential elements M"^. Build Xa for a < uji which 
are pairwise strongly orthogonal elements of 5"* such that for every a > a; if 
iPa, To) satisfies that 

Pa ||- Tq, G 5 and < a {Xj3, Tq,) = 0, 

then using the Lemma, there exists q < Pa such that 

q |h (x„,r„) ^ 0. 

It follows from this that {xa : a < Ui} remains a maximal orthogonal set 
when any number of Cohen reals are added. This proves Theorem 

Proof of Theorem ^ 

The proof uses a modification of a partial order due to Hechler [|I| used 
to prove the same result for MAD families. 

Let Q denote the rational numbers. For 7 an infinite ordinal define 
as follows. An element of P^ has the form p = {{sa : N Q, Pa) : a E F) 
where 

• < and F G [7]<"', 

• Sain) 7^ implies |sq,(?2)| > 1, 

• (orthogonality) a ^ 13 E F implies 

^ Sa{n)sp{n) = 0, 

n<N 

• Pa^iFna) X N, 

• (almost disjoint support) (/3, n) G Pa and n < m < N implies 

Saijn) = or Sjsim) = 0. 

We define p < g iff Fp D F^, Np > N'^, and r A^« = and PP D P^ for 
every a E Fg. If G is a sufficiently generic P^-filter, then define Xa '■ uj ^ Q 
by 

Xa{n) = r iS 3p E G [n < and s^{n) = r). 

Note that (/3, n) E Pa is a. promise that supp(a;Q,) fl supp(a;/3) C n. Thus the 
Xa will be pairwise orthogonal elements of Q'^ with almost disjoint support. 
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Lemma 9 Suppose p = {{sa : N ^ Q. Pa) : a E F) is a precondition, i.e., it 
satisfies everything except the orthogonality condition, but satisfies instead: 

(weak orthogonality) a ^ (3 E F implies either 

Sa{n)sp{n) = 0, 

n<N 

or 

a ^ dom(P^) and P ^ dom{Pa). 
Then p can be extended to a condition in P^. 
Proof: 

First list all pairs {{an, Pn) : n < 1} C [F]"^ such that 

i<N 

Then construct : Nn — >■ Q with 

• sP^^sl for a e F, 

• Nn+i ^Nn + 2, and 

• s^+^ \Nn = s^ for aeF, 
as follows. Let 

i<N„ 

Choose u,v E Q with l^l > 1 and u-\-v — —x. Now define 

s^+i(iV„) = u and s^:^(iVn+i) = V, 
and for all other 6 E F define 

Now it is easy to check that 

{{sl:Ni^Q,P^):aeF) 

is a condition in P^. 
□ 
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Lemma 10 has ccc, in fact, property K. 
Proof: 

Property K means that every uncountable set of conditions contains an 
uncountable subset of pairwise compatible conditions. 

Given V an uncountable subset of apply a A-system argument to find 
S G [rj'^i and F such that F = n F'' = F for all distinct p and q in E. 
Next cutting down S we may assume that there exists such that A^^ = 
for all p G S and there are (s^ : a G F) such that 

(s^ : « G F) = (s, : a G F) 

for all p G S. Now for any p, g G S define r by: 

pr ^ppyjpq 

and 

r {s^,ppup^) if «gf 

{sL,P:) = { {s^c.,P^) if «gFp\F 

[ {slP^) if «GFni^ 

The almost disjoint support condition holds for r since it held for p and q. For 
all pairs a, /? G F^ and sj^ are orthogonal except possibly those pairs with 
a G F^ \ F and /? G F'^ \ F. But these pairs satisfy the weak orthogonality 
condition and so by Lemma ^ r can be extended to a condition f and clearly 
f < p and f < q, and so p and q are compatible. 
□ 

Lemma 11 Suppose G is F^-generic over M and /5 < 7, then G n P/3 is 
Pp-generic over M . 

Proof: 

Actually P/3 is what some author's call a completely embedded suborder 
of P^. This means that for every A C if A is a maximal antichain of P/3, 
then A is a maximal antichain of P^. 

First note that if p, g G P/3 are incompatible in P/j, then they are incom- 
patible in P^. This is because if r < p and r < q then define r \ j3 E P/s 
by 

r\P={{s:,,P:):aeF^n(3). 
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Then r \ (3 <p and r \ j3 < q. 

Claim. If p G P/3 and r G are incompatible in P^, then p and r |" j3 are 
incompatible. 

Else suppose there exists g G P/j with q < p and q < r \ jS and without 
loss assume N'^ > N''. For a e F' \ f3 define s„ : A^' ^ Q by s„ f A^*^ = 
and Sa(n) = for all n with A^*" < n < N'^. Consider the precondition t 
defined by 

= F^'U F'^ 

and 

I J pu^i {sa,P:) if«GF^\/3 
^ \ {si, P^) if a G F-? 

But then t extends to a condition by Lemma ^ showing that p and r are 
compatible and proving the Claim. 

It follows from the Claim that if A C p^ is a maximal antichain of P/3, 
then A is a maximal antichain of P-y, and hence the lemma is proved. 

□ 

Lemma 12 Let 'j be a limit ordinal and suppose t is a F^-name for an 
element ofR^, F G [7]^'^, H &uj, and p G P-y have the property that 

p \\- ||supp(r)|| = uj and supp(r) C [J supp(x/3) U H. 

Then there exists ai G 7 and q < p such that 

q |h (r,a;„J ^ 0. 

Proof: 

Without loss we may assume for every a G -F 

p |h {T,Xa) = 0. 
Find r < p and ao & F such that 

r |l- supp(r) n supp(a;ao) infinite. 
Let G be P^-generic with r ^ G and let Q be the infinite set defined by 
Q = (supp(r^) n supp(xoj) MHU |J{supp(x^) : p e F, P ^ ao})- 
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Then there must be fco < fci G Q such that (r'^(A;o), T'^{ki)) is not parallel to 
{xaQ{kQ)^Xaa{ki)) . Take t <r with t & G with H < ko < ki < — 1 and 
s^(/co) = M and s^(A;i) = v and such that 

t \^ V T{ko) + {-u) ■ r{k^) ^0. 

Note that since t & G, for any (3 & F \ {ao} we have that sj^{ki) = 0. Choose 
any ai > max(F*) and define the precondition q as follows: 

{{slP:i):aeF') = {{slPi):aeF'), 
and define s^^ : A^* Q by 

{V if I = ko 
—u lil = ki 
otherwise 

Define 

PI, = {(0, /3) : /3 e F \ {ao}} U {(iV* - 1, ao)}- 

The precondition q satisfies all requirements to be an element of except 
possibly the orthogonality condition. But note that for /? G F 

^ Sa,{n)sp{n) = 0. 

So we only need to worry about /9 G -F* \ -F and ai. But for these 

ai i dom(P|) and /3 i dom(P^J 

and so we can extend g to a condition using Lemma |^. Let us denote this 
extension also by q. By the definition of P^^ we have that 

q \r supp(r) fl supp(a;Qj = {/cq, A;i} 

and thus 

q |h (r,x„J = V ■ T{ko) + (-m) ■ r(A;i) 7^ 0. 

□ 
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Lemma 13 Suppose t is a Pj-name for an element ofR'^, and let p G P-y+i 
have the property that for every F E [7]^'^ 

p |h ||supp(r) \ IJ supp(a;^)|| = u. 

I3£F 

Then 

p \\- |T(n) ■ x^{n)\ > 1 for infinitely many n. 

Proof: 

Suppose not and let q < p and N < u he such that 

q \\- Wn > N \T{n) ■ x^{n)\ < 1. 

Let G be P^+i-generic over M with q E G. Choose n > N, N'^ with 

n e supp(r'^) \ U{supp(xa) : a G F'' n 7}. 

Since r is a P^-name and G fl P^ is P^-generic over M there exists r E GCiP^ 
and m E uj such that ^ 

r Ih \T(n)\ > . 

' ' ^ ^' m + 1 

We may assume without loss of generahty that A^^ > n and r < g f 7. Note 
that s^(n) = for all a G n 7. Now define : A^"" — > Q as follows. 

r s^(fc) iik<Ni 
s^{k) = < m + 1 ifA; = n 
[ otherwise 

Let 

t = i{sl,P:):aEFnuis,:P:^). 

The precondition t satisfies the weak orthogonality condition of Lemma ^ 
and thus can be extended to a condition in P^. But it would then force 
\x^{n) ■ T{n)\ > 1 which would be a contradiction. 
□ 

Lemma 14 Suppose G is ¥^-generic over M (cof{'j) > uj) and {xa : a < 7} 
are the generic family of mutually orthogonal elements of , then in M[G] 
for every y EM!^ there exists a < 7 such that y and x^ are orthogonal. 
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Proof: 

First note that by any easy density argument for any m < n < uj there 
are infinitely many k < u such that 



a j = m 

if j < n and j ^ m. 



Hence we need not worry about y with finite support. If there exists 

F G [7]<'" andH <uj 

such that 

supp(y) C (if U |J{supp(a;a) : a e F}), 

then y is taken care of by Lemma [l^. On the other hand if there is no such 
F, then by using ccc and the fact that cof(7) is uncountable, we can find 
5 < 7 and a P^-name r for y such that the hypothesis of Lemma |13| holds 
and thus {xs,y) 7^ 0. 
□ 

Finally we prove Theorem ^. Force with the finite support product 

J2{P^ : 7 < /€}. 

This product has property K since each of its factors does. Since this partial 
order has cardinality k and k'^ = k in M, the continuum has cardinahty k 
in the generic extension. Also by the product lemma, if (G-y : 7 < k) is 
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X]{P7 : 7 < K}-generic over M, then for each 70 < k we have that G, 
-generic over 

M[G7:7<«:,7^7o]. 

Hence for each ordinal 7 < k of uncountable cofinality we have a maximal 

orthogonal family of cardinahty ||7|| and Theorem | is proved. 

□ 



Proof of Theorem ^ 

For simplicity we first present a proof for the case when X is disjoint from 
Z2. Let P be the following poset. An element of P has the form 

p={s:N-^q,F,P) 
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where N < ui, F E [X]"^^, and P is a finite set of requirements of tlie form 
P C. F X [N + 1) X Q"*" wliere is the positive rationals and for every 
{x, k, e) e P, 

I ^ s{n) • x{n)\ < € 

n<k 

and for every / with k < I < N 

I ^ s{n) • x{n)\ < €. 

k<n<l 

We define p < q iS < N^, q ^ p \ m, F'^ C F^, and C pP. The poset 
P is (7-centered, because two conditions with the same s are compatible. 

Lemma 15 For any p E P, x E F , and e G there exists q < p, and k < ou 
such that {x, k, e) e P^. 

Proof: 

Let p = (s : TV — »■ Q, P, P). Let eo > be such that for any (y, k,^) E P 
I ^ s(n) -^(71)1 +eo < 7- 

fe<n<Ar 

Choose Nq > N so that for any m > Nq and y E F \ {x} 

I ^ a;(n) ■ 2/(n)| < eo- 

Aro<n<m 

Let 

& = ^ a;(n) ■ s(n). 

n<Ar 

Let A^i > A^o be minimal such that 

x{nf > b. 

No<n<Ni 

(This exists since x is not in I2.) Choose p with |p| < 1 and so that 

No<n<Ni 
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s{n) if n < iV 
ifN<n<No 
p ■ x{n) ii Nq <n < Ni 



Now consider t : iVi — > R defined as below: 

For any {y,k,^) e P witfi y ^ x and m < Ni note tfiat 

I Efc<n<m t{n)y{n) \ < \ Ek<n<N s{n)y{n) | + |p| ■ | EiVo<n<m x{n)y{n) \ 

< \Ek<n<N s{n)y{n)\ + eo 

< 7- 

Note that since A'^i was chosen minimal, 

I E tin)-x{n)\<\ E tin)-x{n)\ 

k<n<m+l k<n<m 

for any m with Nq < m < Ni, consequently any requirements involving 
are also satisfied. 
Since 

E ^(^) ■ = 

n<Ni 

we can change the values of t on [A^q, -^i) to be rational to get : Ni — 
so that 

I E t''{n)-x{n)\ < e 

n<Ni 

and still satisfy all the requirements of P. Letting 

q^{t^,F,PU{{x,N,,e)}) 

proves the lemma. 
□ 

Lemma 16 For any p e P and I < cu, there exist q < p such that 

E s'^inf > I. 

n<Ni 



18 



Proof: 

Given p just let x G X\Fp. As in the proof of Lemma 15 we can extend p 
to equal x as much as we like. Since x is not in I2 and p has no requirements 
mentioning x we can get the norm of s'^ greater than /. 
□ 

The Lemmas show that if we define 

A = {g e p : Yl W > 

n<Ni 

and for each x G X and e G 

Dl = {q eP : X e F'' and 3k {x, k, e) G q} 

then these sets are dense. Applying MA we get a P-filter G meeting them 
all. Then letting 

z = u{sf -.peG} 

we have that z is not in I2 but is orthogonal to every element of X. This 
proves Theorem ^ in the case that X contains no elements of l2- 

Next we indicate how to modify our partial order in case X contains 
finitely many elements of l2- Let if = X fl /2 be finite. First we replace Q by 
any countable field Q* which contains the rationals and all the coefficients of 
elements of H. We make the following two additional demands for 

p={s ■.N^Q*,F,P) 

to be an element of P. 

1. H CF, and 

2. for each x E H we have J2n<N s{n)x{n) = 0. 

The side requirements P are as before including the ones for elements of H. 



Now we prove Lemma |T5| using our modified definition of P. In the case that 
X E H this is trivial since we can simply add (x, X, e) to P^. So let us assume 
X e F\H where p = {s : N ^ Q* , F, P). Let eo be such that < eo < e and 
for any {y, kj'j) E P 

I J2 s{n)-y{n)\ + eo<'y. 

k<n<N 
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And this time choose Nq > N so that for any m > Nq and y & F \ {x} 

I Yl x(n) ■ y{n)\ < eo/2. 

No<n<m 

For simphcity we begin by giving the proof in the case H has a single 

element say H = {z}. If supp(2;) is finite, it is easy to do since we can just 
extend s by zero until we are beyond the support of z and then apply the 
same argument as before. So assume that the support of z is infinite. Let 
j > Nq be so that z{j) ^ 0. Choose 5 > so that 

5-max{||/(j)|:|/eF}<eo/2. 

Now choose Ni > j > Nq so that for every m > Ni 

I J2 x{n)z{n)\ < \z{j)\ ■ 6. 

Ni <n<m 

As in the first proof we may find N2 > Ni and \p\ < 1 so that 

x{n)s{n) + ^ p ■ x{n)x{n) — 0. 

n<N Ni<n<N2 

Now we define t : N2 as below: 



t{n) 



s{n) if n < iV 

a N <n< Ni and n j 

4j) EiVi<ifc<iV2 P x{k)z{k) if n = J 

p ■ x{n) a Ni<n< N2 



The value of t{j) is picked to make t and z \ N2 orthogonal (remembering 
that s and z \ N are already orthogonal). First note that \y{j)t{j)\ < eo/2 
for every y E F, because \t{j) \ < 6 and \y{j) \ ■ 5 < eo/2. Since 

I y{n)t{n)\ < eo/2 

N\<n<m 

for all 7/ G F \ {x} and m < N2, all the requirements in P are kept. Note 
that 

\{t,x\N2)\^\t{j)x{j)\<eo/2. 
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Now we set P* = P U {(x, N2, e)} and P* = P. The final step is to change 
the values of t on j and [Ni, N2) to elements of Q*. First slightly perturb the 
values on [A''i, N2) and then use them to set the value of t{j) so that 

tijHj) = - E tinHn). 

Ni<n<N2 

This new t will be orthogonal to z \ N2 and satisfy all the requirements of 



P. This concludes the proof of Lemma in the case that X 012 consists of 
a singleton {z}. 

Finally we sketch the proof of the Lemma in the case that X (1 12 = H 
is an arbitrary finite set. Nq and cq are chosen as before. Begin by choosing 
Hq ^ H so that {z \ [Nq,uj) : z G Hq} are linearly independent (in the 
space rI^O''^)) and so that {z \ [Nq,uj) : z G H} is contained in the span of 
{z \ [No,uj) : z e Ho}. Choose Ni > Nq so that V = {z \ [Nq, Ni) : z e Hq} 
are linearly independent. 

Claim. For any ei > there exists 5 > so that for any {j3v : v & V) 
with \(3y\ < 6 there exists t G ftt^O'^i) with ||t||2 < ei and = (3v for every 
veV. 

Here || ■ II2 is the usual I2 norm and {v,t) the usual inner product in the 
finite dimensional vector space rI^O'^i). 

The proof of the Claim is an elementary exercise in Linear Algebra. Let 
V = {vi, . . . , Vm} and let W be the span of V. Define the linear map 

T : ^ by T{t) = {{t, Vi) : i = 1, . . . ,m). 

It follows from the Gram-Schmidt orthogonalization process that the kernel 
of T is trivial. Hence the range of T is M'". The existence of 6 now follows 
from the continuity of T. This proves the Claim. 

We leave the value of ei to be determined latter. We find N2 > Ni so 
that for any m > N2 and y E F \ {x} 

I J2 ^(^) ■yi'"')\ < ^- 

No<n<m 

As in the argument before we find A^3 > N2 and define t \ [N2, N^) to be 
a small scaler multiple of x \ [iV2,A^3) in such a way as to make the inner 
product of X and t zero. We now use the Claim to extend t on the interval 
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[No, Ni) to make sure that for every y E Hq the inner product of t and y is 
zero. If we choose ei small enough so that 

ei ■ ||x r [Ni,N2)\\2 < to/2 

for every x G -F, then this t works (when jiggled to have range Q*). 

Since \ \t \ [A^i, A^2)||2 ■ t [Ni,N2)\\2 < eo/2 for every x G F all commit- 
ments from P are honored. Also t is orthogonal to all elements of H . The 
reason is that t \ Nq = s is already orthogonal to every z E H and every ele- 
ment of {z \ [No, u) : z E H} is contained in the span of {z \ [No, u) : z E Hq} 
and t is orthogonal to everything in {z \ [No,uj) : z G Hq}. 

This concludes the proof of Theorem ^ 

Proof of Theorem ^ 

For any h < uj define the partial order P/j as follows. A condition in Ph 
has the following form: 

p={{si:N^Q^'':t<h),R) 

where N < uj, Q"^^ are the nonzero rationals, and -R C [h]'^ x N x (Q)+ is a 
finite set of requirements satisfying the following: for any k, e) G R: 

n<k 

and for any / with k < I < N 

I Si{n)-Sj{n)\ < e. 

k<n<l 

Lemma 17 For any p EFh, t E Q"*", and E [h^ there exists q < p and 

K such that {{i,i},K,e) E W. 

Proof: 

Let 

n<NP 
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Let N'^ = NP + 1 Define sf{NP) = b and sf{NP) = -1. Note that for any 
requirement of the form k,6) G Rp that 

k<n<Ni k<n<NP n<k 

SO the requirement is met. Now for / different from i and j we si{Np) to be 
some sufficiently small positive rational which is picked so as to still satisfy 
all the requirements of Rp. Let 

q = ((si ■.NP + l^q^':i<h),RPU {({i,j}, + 1, e)}). 

□ 

Lemma 18 For any h < uj there exists N < uj and ri : N ^ 1} for 
i < h such that ri and rj are orthogonal for any i ^ j- 

Proof: 

Let N = 2'*^ and identify it with the maps from h into 2 = {0, 1}. For 
each i < h define : 2'* ^ {—1, 1} by 




-1 ift(i) = l 
1 if t({) = 



Note that 

ri{t) ■ rj(t) = -1 iff (t(i) = 1 and t(j) = 0) or (t(i) = and t(j) = 1). 
But 

\\{t e 2'^ : t(t) = 1 and t(j) = 0}\\ = ^N 

and 

110 e 2^ : t(i) = and t(j) = 1}|| = 

and so the inner product of and rj is 0. 
□ 

Lemma 19 Suppose p E Fh (ind I < uo. Then there exists q < p and e > 
such that (iV^ — NP)e^ > 1 and for every n with Np < n < iV^ and i < h we 
have \s1(n) \ — e. 
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Proof: 

Let 5 G be such that for every /c,7) G we have 

I E s?(n)-4H|+52<7. 

k<n<NP 



Apply Lemma ^ to obtain pairwise orthogonal Vi : N ^ { — 1,1} for i < h. 



Take e = ^. Now define : A^^ + ^ Q by 



(n) if n < ATP 
e-ri(fc) if n = NP + k 



Note that for any i ^ j and k<NP<m<NP + N that 

k<n<m k<n<NP 

and since ■ N < any requirements involving are kept. Note also 

that 

E Si{n) ■ Sj{n) = E ■ 

n<NP+N n<N 

and so this trick can be repeated with the same e as many times as is necessary 

to make {Ni - Np) ■ > 1. 

□ 

Remark. We could have avoided the use of Lemma |T8] by taking a pair 
of weights e > and 6 > and the column vectors of the h x h matrix with 
—S on the diagonal and e off the diagonal. The columns will be orthogonal 
provided 

h — 2 

-2e6 + {h- 2)e^ = or 5 = e 
In this case we would get that > e in the conclusion of Lemma |19 



Finally, to prove Theorem ^ we construct a sequence p„ G Fh„ where 
hn < hn+i- Start with any po and ho. At stage n given p„ apply Lemma |17 
{hn times) to obtain p < Pn so that for each G [/in]^ for some k < 

we have that k, ^) G Rp. Now apply Lemma ^ to obtain q < p and 

e > such that (A^'' — NP)e^ > 1 and for every m with A^^ < m < N'^ and 
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2 < /i„ we have |sf(m)| = e. Finally obtain pn+i by "doubling" p„, i.e., let 
hn+i = 2 ■ hn define 

Pn + l _ „Pn+l _ Pn 

and 

= {({2^, 2j}, k, 7), {{2t + 1, 2j + 1}, A;, 7) : {{t, j}, A;, 7) G i?^"}- 

This completes the construction.^] Now define P by 

P = {x e M."" -.yn 3i < hn X \ hn = sf }. 

It is easy to verify that the perfect set P has the properties required. This 

proves Theorem ^. 

□ 

Proof of Theorem ^ 

For part (a) first consider the following example: 

xo = (1, -1, 0, 0, 0, ... ) 
xi = (1, 1, -2, 0, 0, ... ) 
X2 = (1, 1, 1, -3, 0, ... ) 



Then {xn : n < cu} is an orthogonal family in I2. We claim that the only m's 
which are orthogonal to all of the scalar multiples of (1, 1, 1, . . .). If 

u = (mo, ui,U2, ■ ■ ■) is orthogonal to all of the x„, then 

Mo — Ml = 

^0 + ^1 — = 

Uq + Ui + U2 — 3M3 = 



It follows easily uq = ui = U2 = ■ ■ ■■ This is Kunen's example and it 
answered K.P Hart's original question. 

■^It is not necessary to make S2i differ from S2i+i since this will automatically be taken 
care of when we use of Lemma nTl 
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To get the example of part (a) do as follows. Work in M'^^'^. Define 
as follows: 

{1 if n = / and j < m 

— (m + 1) if n = 1 and j = m + 1 
otherwise 

So it is the example above repeated on infinitely many disjoint copies of u. 
Let X = {x^ : n,m < uj}. Then as in Kunen's example: 

^ ^ j^ojxa; orthogonal to all elements of {xj^ : m < uo} 

iff 

z \ {n} X cij is a scalar multiple of the constant 1 sequence. 
Define ?/„ : x ^ {0, 1} to be constantly 1 on {n} x uj and to be 
otherwise. Then it is easy to check that X U {y„ : n < cj} is a maximal 
orthogonal family. Similarly for any n define f„ : uj ^ uj —>■ {0, 1} to be 
constantly 1 on {uj \n) x uj and to be otherwise. Then X U {yi : i < 
n} U {vn} is a maximal orthogonal family. The fact that every orthogonal 
family extending X is countable follows easily from noting that if u, v are 
nontrivial scalar multiples of (1, 1, 1, . . .), then u and v cannot be orthogonal. 
This proves part (a). 

To prove part (b) we construct a perfect tree T C ]R<'^ as follows. Let 
To = {()}, Ti = {(!)} and = {(1, 1), (1, -1)}. We will do the construction 
of Kunen (Theorem |^) except we will use unequal size weights at each stage. 
Each Tn C M" will consist of n pairwise orthogonal elements of R". The set 
Tn+i will be obtained by picking exactly one element s„ of Tn and a pair 
6n, bn > with the property that s„) = Sn ■ bn and then letting 

Tn+i = {fO : t e Tn,t^ s„} U - bn}. 

Taking P = {x G K'^ : Vn x f n G T„}, the s„ are chosen so that P has no 
isolated points and hence is perfect. The only remaining things to be picked 
are the (5„ and 6„. Let = 6i = 1. 
Given T„ C forn > 2 let 

3 

m = min{max{|(s, x)|:sGT„}:xGM", - <||x||2<1}. 

Here (s, x) refers to the ordinary inner product in R*^ and ||x||2 the I2 norm 
of X. By compactness it is clear that m > 0, so we can let 

On = -■ mm{— , dn-i} 
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and then choose 6„ so that (s„, s„) = (5„ ■ 6„. 

Just as in the proof of Theorem ^ the family P is a maximal orthogonal 
family in R^. Now define E C P as follows: 

E = {x e P : 3rNm > n (x(m) G {0, 6^})}- 

Since Sm+i < it is clear that E C I2. We claim E' is a maximal orthogonal 
family in I2. Suppose x & I2 is nontrivial and by taking a scalar multiple (if 
necessary) assume | I2 = 1. We will find an element of E which has nonzero 
inner product with x. Choose n sufficiently large so that 

3 

If t n||2 > -. 

Choose s G T„ so that 5„ < x \ n)\. Let y E E he defined hj y \ n = s 
and y{m) G {0,6m} for all m>n. Note that since ||a;||2 = 1, |x(m)| < 1 and 
thus by our choice of S^s {5m < 2^-^ ^^) 

\{x \n,y \n)\> ^ \x{m)y{m)\ 

and consequently {x,y) 7^ 0. This proves Theorem 
□ 



Open Questions. 

1. (Abian) Does there exists a model of ZFC with no maximal orthogonal 
family of cardinality cui? In particular, what happens under MA or 
PFA? 

2. Is it always the case that for any uncountable n there is a maximal 
orthogonal family of cardinality k iff there exists a maximal almost 
disjoint family of subsets of uj of cardinality k7 

3. (Kunen) If there is a maximal orthogonal family of cardinality k, then 
does there exists one of cardinality n with almost disjoint supports? 
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